Nimlike Games with Generalized Bases
نویسندگان
چکیده
Introduction. In several earlier papers [5] and [6], we discussed single pile games of Nim in which the number of counters that can be removed varies during the play of the game. In [4] we showed how to effectively play the single-pile game in which the number of counters that can be removed is a function of the number removed on the previous move. In that paper we constructed a number base and showed that in the winning strategy, the winning player can reduce the number of summands in a certain representation of the current pile size. In this paper, we reverse the situation by starting with an arbitrary base, and then construct a game whose winning positions are determined by the base. In particular, the winning strategy for such games consists of reducing the number of summands in the representation (with respect to this base) of the current pile size. In the appendix we have worked through an example that illustrates all of the concepts given in this paper.
منابع مشابه
Maximal elements of $mathscr{F}_{C,theta}$-majorized mappings and applications to generalized games
In the paper, some new existence theorems of maximal elements for $mathscr{F}_{C,theta}$-mappings and $mathscr{F}_{C,theta}$-majorized mappings are established. As applications, some new existence theorems of equilibrium points for one-person games, qualitative games and generalized games are obtained. Our results unify and generalize most known results in recent literature.
متن کاملCooperative Benefit and Cost Games under Fairness Concerns
Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...
متن کاملA characterization of L-dual frames and L-dual Riesz bases
This paper is an investigation of $L$-dual frames with respect to a function-valued inner product, the so called $L$-bracket product on $L^{2}(G)$, where G is a locally compact abelian group with a uniform lattice $L$. We show that several well known theorems for dual frames and dual Riesz bases in a Hilbert space remain valid for $L$-dual frames and $L$-dual Riesz bases in $L^{2}(G)$.
متن کاملDecompositions of two player games: potential, zero-sum, and stable games
We introduce several methods of decomposition for two player normal form games. Viewing the set of all games as a vector space, we exhibit explicit orthonormal bases for the subspaces of potential games, zero-sum games, and their orthogonal complements which we call anti-potential games and anti-zero-sum games, respectively. Perhaps surprisingly, every anti-potential game comes either from the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003